Tour Scheduling with Skill Based Costs
نویسندگان
چکیده
We present a new formulation of the tour scheduling problem with assignment costs that are a function of employee capabilities. The objective also incorporates a quadratic term to encourage compact shifts and equal interday shift lengths for each employee. The problem is solved using a tabu-like probabilistic local search algorithm. The algorithm is applied in two phases with employee conflicts removed in the first and soft constraints and the objective function value improved in the second. Solutions provide minimum cost templates for employee schedules. The efficacy of the algorithm is demonstrated with a computational study and conclusions are presented regarding the approach.
منابع مشابه
A rolling planning horizon heuristic for scheduling agents with different qualifications
This paper presents an optimization model for the tour scheduling problem for agents with multiple skills and flexible contracts in check-in counters at airports. The objective is to minimize the total assignment costs subject to demand fulfillment and labor regulations. In order to solve this problem we develop a rolling planning horizon-based heuristic. Our heuristic is robust and provides ne...
متن کاملModified Pareto archived evolution strategy for the multi-skill project scheduling problem with generalized precedence relations
In this research, we study the multi-skill resource-constrained project scheduling problem, where there are generalized precedence relations between project activities. Workforces are able to perform one or several skills, and their efficiency improves by repeating their skills. For this problem, a mathematical formulation has been proposed that aims to optimize project completion time, reworki...
متن کاملOptimization of an energy based bi-objective multi skilled resource investment project scheduling problem
Growing concern in the management of energy due to the increasing energy costs, has forced managers to optimize the amount of energy required to provide products and services. This research integrates an energy-based resource investment project-scheduling problem (RIP) under a multi-skilled structure of the resources. The proposed energy based multi skilled resource investment problem (EB-MSRIP...
متن کاملA two-stage stochastic programming approach for multi-activity tour scheduling
This paper addresses a discontinuous multi-activity tour scheduling problem under demand uncertainty and when employees have identical skills. The problem is formulated as a two-stage stochastic programming model, where first-stage decisions correspond to the assignment of employees to weekly tours, while second-stage decisions are related to the allocation of work activities and breaks to dail...
متن کاملAre the Official World Golf Rankings Biased?∗
Golf is a global sport with professional golfers playing on many organized tours throughout the world. The largest and most important tours for male professionals include the PGA Tour, European Tour, Japanese Tour and Asian Tour. The Official World Golf Ranking, or OWGR, is a system for ranking male professional golfers on a single scale. We say a ranking system is unbiased if otherwise identic...
متن کامل